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Abstract. We show that there exists an entire function without finite asymp- 
totic values for which the associated Newton function tends to infinity in some 
invariant domain. The question whether such a function exists had been raised 
by Douady. 

o : 

i — i! 1. Introduction and result 

^> ■ 

Let / be an entire function. Newton's method for finding the zeros of / consists 
of iterating the function 

11 ™~-m 

If £ is a zero of /, then iV(£) = £ and |iV'(£)| < 1, so there is an AMnvariant 
. domain U containing £ in which the iterates N k of N converge to £ as k — > oo. 

(Here AMnvariance of U means that N(U) C U.) 

There may also be N- invariant domains in which the iterates of N tend to oo. A 
simple example is given by f(z) = P{z) expQ(z) where P and Q are polynomials, 
with Q nonconstant. Then A" is rational. Moreover, in the terminology of complex 
dynamics, the point at oo is a fixed point of multiplier 1 of N, and the iterates of 
O | A" tend to oo in the Leau petals associated to this fixed point. 

If / does not have the above form, then A" is transcendental; see [2] for an 
introduction to the iteration theory of transcendental meromorphic functions. A 
maximal AMnvariant domain where the iterates of A" tend to oo is called an in- 
variant Baker domain. 

A simple example (cf. [3]) is given by functions / for which f(z) ~ exp(— z n ) as 
z — > oo in some sector | &rgz\ < e. Then N(z) = z + (1/n + o(l))z 1 ^ n and this 
implies that N k \u — > oo as k — ► oo for some A^-invariant domain U containing all 
sufficiently large real numbers. Note that f(x) — > G K. Thus is an 

asymptotic value of /, the positive real axis being an asymptotic path. Figuratively 
speaking one might say that Newton's method believes that there is a zero of / at 
+oo, and thus it yields a domain U containing all sufficiently large reals such that 
N k (z) — > +oo for z G U as k — > oo. 

The question arises whether an entire function / must always have as an 
asymptotic value if A^ has an invariant Baker domain. This question was raised 
by A. Douady and has been brought to our attention by J. Ruckert. It has been 
shown by X. Buff and J. Ruckert jl] that the answer to this question is positive 
in situations much more general than those given above. However, we shall show 
that this is not always the case. 
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Theorem. There exists an entire function f without finite asymptotic values such 
that N(z) = z — f(z)/f'(z) has an invariant Baker domain. 

Moreover, f can be chosen to be of any ^reassigned order strictly between ~ and 1 . 

We explain the basic idea of the construction. Using functions of the type in- 
troduced by S. K. Balasov [T], in §2 we construct an entire function / of order 
less than 1 (and in fact of any preassigned order strictly between | and 1) which 
satisfies 

f(z) ~ ifz 

for some integer q and some branch of the g-th root as z — > oo in the spiraling 
region 

S := { re iclosr+ie : r > 1, \9\ < 6 } , 

where c := ir/ log(g — 1) and < 9 < ir. Here the relation between c and q is such 
that S is invariant under z i— > — pz where p := q — 1. We shall see in §3 that 

/'(*) 1 
f(z) qz 

so that 

N(z) = z - M ~ - pz . 

This will show that S contains an A^-invariant domain in which the iterates of 
N tend to oo. Hence N has an invariant Baker domain. Finally we shall show 
in §4, using the Denjoy-Carleman-Ahlfors Theorem, that / has no finite asymptotic 
values. 



2. The construction of / 

Let (0^) be a sequence of complex numbers tending to infinity. For r > let 
n{r) be the number of a^, taking account of repetition, in \z\ < r. Let 

logn(r) 
p := hmsup — . 

r-*oc log r 

Equivalently, p is the exponent of convergence of the sequence (a^). It is well known 
that the canonical product n whose zeros are the has order p; that is, 

log log M(r, n) 
p = hm sup 

r-^oo log r 

where M(r, H) := max| 2 | =r |n(z)| is the maximum modulus. There are standard 
results concerning the asymptotic behavior of n if all lie on one ray and if 

(1) n(r) ~ Ar p 

for some A > as r — > oo. These results have been extended by S. K. Balasov PQ 
to the case where the lie on a logarithmic spiral, say 

(2) a k G {re iclogr : r > 1} , 

where c > 0. We quote only a simplified version of Balasov's result Theorem 1], 
as this suffices for our purposes. 
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Lemma 1. Let (a^) be a sequence satisfying (0) and Suppose that p is not an 
integer. Let U be the canonical product formed with the . Then 

logU(re iclosr+ie ) 2niA exp (ip9/(l + ic)) 
r^oo r p 1 — exp (z27rp/(l + ic)) 

for < 9 < 2n and a suitable branch of the logarithm, the convergence being 
uniform for e < 9 < 2n — e if e > 0. In particular, 

lim l0S|n(^^^)| =;i(9):= _^ AR ^ .exp W /(l + K » 



h(0) = -2wA Re ( ; — ] = I 7, „2 sin(2^). 



r^oo rP ' \ 1 — exp (z27rp/(l + ic)) 

Now let | < p < 1 and A > 0. Choose p G N such that 

(a) - p - p - 

[ ) 1 + c 2 : ~ l + (7r/logp) 2 > 2' 

thus defining c := 7r/logp. Note that since \ < ji < p < 1 we have c < 1 and 
hence p > exp(7r) > 23. Let (afc) be a sequence satisfying (JTJ and and let II be 
the canonical product formed with the so that holds. 

A series of elementary modifications of II will produce the function / of our 
theorem. 

A computation shows that 

2nA exp(27r/^c) 
1 - exp (i27rp/(l + ic)) J |1 - exp (i2vrp/(l + ic))[ 

Since | < p, < 1 we thus have fo(0) < 0. Hence there exists > such that 
h{6) < for |^| < # - For < e < Q\ < 9 we thus deduce from © that there 
exists r] > such that 

(5) log|n(re iclogr+ie )| < - Vo r p for £ < |0| < B t , 

provided r is sufficiently large. 

We show that an estimate of this type also holds for \9\ < e. In order to do 
so, we use a standard estimate which in slightly different form can be found in 
p. 548] or [El p. 117]. 

Lemma 2. Let D C C be an unbounded domain. For r > such that the circle 
C T := {z G C : \z\ = r} intersects D , let r6(r) be the linear measure of that 
intersection. Let 9*(r) := 9(r) if C r <(_ D and let 9*{r) := oo and thus 1/0* (r) := 
ifC r CD. _ _ 

Suppose that u : D — > [—00,00) is continuous in D and subharmonic in D. 
Suppose also that u is bounded above on 3D , but not bounded above in D. Let < 
k < 1 and let R > be such that Cr intersects D. Then B(r,u) := m&x\ z \ =r u{z) 
satisfies 



f Kr dt 



as r — > 00. 



We may assume that e in (jSJ) is chosen such that < e < tc/2. We consider the 
spiralling domain 

D := { re ^logr+i0 . r > 1; |0| < £ j 

and the function 

u(z) := log |II(z)| + r]okl P - 
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Then u is continuous in D, subharmonic in D and bounded above on 3D. We 
claim that u is also bounded above in D. Otherwise, on applying Lemma |2 and 
noting that 9*(r) = 2e we find that 



K-r 



dt 7T 

log.B(r, u) > 7i I 0(1) = — logr — 0(1) > logr 

Jr 2et 2s 

and thus 

T 

log M(r, II) = B(r, u) — t]qt p > r — r] r p > - 

for large r. This implies that the order of II is at least 1, a contradiction. 

Thus u must be bounded above in D, and this, together with (j5J), implies that 
if < rji < ?7o, then 

(6) log|II(re iclogr+i0 )| < -i] X r p for |0| < 9 1 

and sufficiently large r. 

Let L be the natural parametrization of the logarithmic spiral on which the a& 
lie; that is, L : [1, oo) -> C, L(t) = te iclogt . Then U(L(t)) -> as t -> oo by ®. 
Thus there exists t > 1 such that |II(L(£))| < \U(L(t ))\ for i > t . 

The function / of our theorem will now be defined as follows. We put zo := L(to) 
and define go(z) := U(z + z ). Next we put q := p + 1 and g%(z) := go(z q ), and 
define a : [0, oo) — > C by a(t) = %J L(t + 1) — z , where the branch is chosen such 
that argcr(t) = q~ l arg(L(t + t) — z ) for t > 0. We then define 

(7) £,(*):= [ Z gi (C) n d(= f Z n(C + z o rdC 

Jo Jo 

where nGN. It will follow easily that 

a := / gx{z) n dz 



is finite for all n G N, and using a result of W. K. Hayman Lemma 1] we will 
see that a ^ if n is sufficiently large. For such a value of n we then define 
gz(z) := g2(z)/az and note that #3 is of the form gs(z) = gi(z q ) for some entire 
function g±. The function claimed in the statement of the theorem is 



f(z) := zg A (z) 



To prove that / has the desired properties, we will determine the asymptotic 
behavior of the gj and / in spiralling regions similar to D. We first note that it 
follows from (jHJ) that if < r] 2 < T]\ and if < 9 2 < 0\, then 

log|£o(re iclogr+ie )| < -7] 2 r p for \9\ < 6 2 

and sufficiently large r. This implies that if \9\ < 9 2 /q and if r is sufficiently large, 
then 

log|#i(re iclogr+ ^)| =log|#o(rV clog(r9)+ " ?e )| < -r] 2 r qp . 

With 



S 1 ■= { re ^^sr^ :r> i\0\ < l± 

I q 

we thus find that 

\gi{z)\ < exp (-772^!^) 
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if z G Si is sufficiently large. Moreover, we have o~(t) G S\ for large t, since 

arg a(t) = - arg(L(t + t) - z ) 

= -&rgL(t + t) + o(l) 

q 

= -log|L(t + t)|+o(l) 
Q 

= c\og\a(t)\+o(l). 

We deduce that the integral defining a converges for all n G N. In order to show 
that a ytz o for large n, we shall use the following result of W. K. Hayman 
Lemma 1]. 

Lemma 3. Let 7 be a Jordan arc in C which tends to 00 in both directions and let 
g be holomorphic in a domain containing 7. Suppose that J \g(z)\\dz\ < 00 and 
that \g(z)\ —>■ as z — > 00 on 7. Suppose also that \g(z)\ < M for z on 7, with 
equality for a single point Z\ on 7 which satisfies g'(zi) = 0. Suppose finally that 
7 cannot be deformed in a neighborhood of z\ into a curve on which \g{z)\ < M. 
Then 

' ' g{z) n dz ^ 



for all sufficiently large integers n. 

We apply this lemma with g :— gi, the curve 7 parametrized as 7 : M — > C, 

f a(-t) ift<0, 
7U ' 1 cr*(t) :=e 27ri /V(t) if t > 0, 
and Z\ := 7(0) = 0. Since by the choice of zq we have 

\gi(o*{t))\ = \gi(a(t))\ = \H{L{t +t))\ < \U{L{t ))\ = \gi{a(0))\ 

for t > 0, it follows that |<7i(7(*))| < |#i(<Zi)| for t 7^ 0. Moreover, g'^Zx) = g[(0) = 
0, and thus the hypotheses of Lemma El are satisfied. Since 

I gi (z) n dz = - I 9l (z) n dz+ f 9l (z) n dz= (-l + e 2 ™/«) 1 9l (z) n dz 

J 'y J IT J (J* J (J 

we conclude from Lemma H3 that a = f gi(z) n dz ^ for sufficiently large values 
of n. 

We deduce that g 2 (a(t)) — > a as t — > 00. More generally, g 2 (z) ^ a as z 00 
in Si. In fact, if z G Si then 



^C*) - o = / gi (0 n d( 

for any path r 2 joining 2 to 00 in S\. For large z G Si and suitable r 2 we find that 
|<fe(*) -a|< / |^(C)| B |dCI< [ exp (-n m \(n \d(\ < exp (- m \zn 



Tz 



for some 773 > 0. It follows that if 2 G Si is sufficiently large, then 

/ v 1 l.'/2( -) - <t\ 

M - - 



exp (- 


-Va\z 






az\ 





< : — : < exp (— r] 3 \z\ qp ) 



\az\ 
Now let 

S 2 := [ re ^r+i6 :r> l i \0\ < e 2 ). 
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For z G S*2 we have ^fz G S\ for a suitable branch. For large z G S2 we thus find 
that 







gAz) \= 









< exp (—773(2; 



p\ ■ 



i. e. if z G S2 is sufficiently large, then 

(8) \f(z)-<^\ < exp (-774IZI') 

for some 774 > and a suitable branch. 

Remark. We have chosen zq and n in the way described only to ensure that a^O. 
In a generic situation we could probably define g 2 via (J7|) with z = and n = 1. 



3. Newton's method for / 
We choose #3 with < #3 < 9 2 and define 

S 3 : = { re fc]°gr+* . r > ^ |0| < 3 j . 

Then there exists 5 > such that if z G S3 is sufficiently large, then the closed 
disk of radius S\z\ around z is contained in S2. With d(z) := f(z) — tfz we deduce 
from © that if z G S 3 is sufficiently large, then 



A*) " — 
qz 



\d\z)\ 



< 



< 



1 
1 



|C-z|=<5|z 



(C-*) : 



max |d(C)| 



5\z\ \(-z\=s\. 

— exp (-774(1 -5) p |z| p ) 



< exp ( — 775 1^1^) 

for some 775 > 0. Combining this with (jSJ) we find that if z G S3 is sufficiently large, 
then 

'/(*) 



/'(*) 



qz 



< exp (— T]q\z\ 



where r] 6 > 0. Recalling that q = p + 1 we deduce that 



(9) 



|JV(^) +pz\ 



/(*) 

z ~m +pz 



< exp (—77 6 \z\ 



for large z G S3. In particular, 

J |iV(z)| — pl^l J < exp (—r] e \z\ p ) 

which implies that 

(10) |log|JV(*)| -log(p|z|)| <exp(-77 6 |2|") 
for large z G S 3 . Moreover, © yields 

(11) |arg N(z) — arg(— pz)\ < exp (— 77 6 |2;| p ) 
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for large z G S3. Recalling that c was chosen such that clogp = ir we deduce 
from dTUJ) and (JTTJ) that 

I argN(z) - clog|iV(z)|| 

< J arg AT(z) — arg(— pz) + | arg(— pz) — clog(p\z\)\ 
+ \clog(p\z\) - clog \N(z)\ I 

< I aig(-pz) - c\og(p\z\)\ + (1 + c) exp (-r] 6 \z\ p ) 

= I arg z + 7T — clogp — clog |z| I + (1 + c) exp (— r/ 6 |z| p ) 



= J arg z — clog \z\ | + (1 + c) exp (— r/ 6 |z 

1 ,i 1 

< arg 2; — clog \z\ \ + 



Pi 



2\z\ 

for large z G S3. Since p > 23 we deduce from (jHJ) that |AT(z)| > 2\z\ if 2 G S3 
and if |z| is sufficiently large, say \z\ > r > 1. Combining this with the previous 
estimate we conclude that if 



arg z — clog \z\\ < 9 3 — — , 



\z\ 



then 



argJV(*) - clog \N(z)\\ < 9 3 - ^ + -L = 9 3 - < 9 3 ' 



\z\ 2\z\ 2\z\ \N(z)\ 
if z G S3 and if \z\ is large enough, say \z\ > r\ > tq. This implies that 

U := Le iclosr+ld : r > t u \9\ <9 3 -- 
l r 

is A^-invariant. Since 1 7V(2r) | > 2\z\ for z G U, we have | JV fc (jar) | > 2 k \z\ for z G U 
and k G N. Thus A^ fc |[/ — > 00 as — > 00. Hence [/ is contained in an invariant 
Baker domain of N. 

4. Asymptotic values of / 

Suppose that / has a finite asymptotic value, say f(z) — > b G C as 2 — > 00 along 
a curve T. The function 

F W := M 

z 

is entire since /(0) = 0. By (jHJ) we have ^(2) — >• 1 as z —>■ 00 along the logarithmic 
spiral L while F(z) — * as z — > 00 along T. Thus F has two finite asymptotic 
values. By the Denjoy-Carleman-Ahlfors Theorem (see [7J §XI.4.5]), F has order 
at least 1. On the other hand, F has the same order as /, which has been taken 
less than 1. This is a contradiction. 

Remark. Our method will produce examples / of any preassigned non-integer order 
p > 1, as well as examples with more than one invariant Baker domain. We only 
sketch the modifications that have to be made. 

We again choose p and p such that (JH) is satisfied. The condition p < 1 need 
not be satisfied, and there may be several, say £, intervals where h(9) is negative 
and corresponding spiraling regions S 1; . . . , S^ where H(z) — > as z — ► 00. It is 
not difficult to see that £ can be any given positive number. Let Lj be a curve 
starting at which outside the unit circle is a logarithmic spiral in Sj and which 
inside the unit circle is a straight line from to the corresponding point of the unit 
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circle. Deforming one of the curves Lj if necessary we may assume that there exists 
Zq G \Jj =1 Lj such that |n(z )| > |II(V)| for all z e \Jj =1 Lj. Defining g 2 by (0) 
for some large n and defining / then as in we find that f(z) ~ Cj-^i for some 
Cj ^ as z — > oo in 5j. As before we deduce that iV(z) ~ — as 2 — > 00 in 5^, 
j = !,...,£. We thus obtain an entire function / for which N has £ invariant Baker 
domains. A difference occurs in the proof that / does not have finite asymptotic 
values. Here we cannot simply appeal to the classical Denjoy-Carleman-Ahlfors 
Theorem, but instead use that the function / constructed has only £ "tracts"; 
see 

Balasov's result takes a different form if p is an integer, but it seems possible to 
treat this case along the same lines. 
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